package com.wxit.algorithm.recursion;

/**
 * 递归的练习题
 */
public class RecursionDemo {

    public static void main(String[] args) {
//        int i = factorial(3);
//        System.out.println(i);

        printReverse(0, "abcd");
    }

    /**
     * 计算 n! 的阶乘
     */
    private static int factorial(int n) {
        if (n == 0) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }

    /**
     * 逆序打印abcd
     */
    private static void printReverse(int n, String str) {

        if (n == str.length()) {
            return;
        }
        printReverse(n + 1, str);
        System.out.println(str.charAt(n));
    }

    /**
     * 递归实现二分法查找
     */
}
